Edge - Bandwidth
نویسنده
چکیده
In this paper we discuss the edge-bandwidth of some families of graphs and characterize graphs by edge-bandwidth. In particular, bounds for m × n grids, triangular grids of size l, and the closure of the triangular grid T * l .
منابع مشابه
Edge-Bandwidth of the Triangular Grid
In 1995, Hochberg, McDiarmid, and Saks [4] proved that the vertex-bandwidth of the triangular grid Tn is precisely n+1; more recently Balogh, Mubayi, and Pluhár [1] posed the problem of determining the edge-bandwidth of Tn. We show that the edge-bandwidth of Tn is bounded above by 3n− 1 and below by 3n− o(n).
متن کاملOn the edge-bandwidth of graph products
The edge-bandwidth of a graph G is the bandwidth of the line graph of G. We show asymptotically tight bounds on the edge-bandwidth of two dimensional grids and tori, the product of two cliques and the n-dimensional hypercube.
متن کاملEdge-bandwidth of grids and tori
The edge-bandwidth of a graph G is the smallest number B ′ for which there is a bijective labeling of E(G) with {1, . . . , e(G)} such that the difference between the labels at any adjacent edges is at most B ′. Here we compute the edge-bandwidth for rectangular grids: B ′(Pm Pn)= 2min(m, n)− 1 if max(m, n) 3, where is the Cartesian product and Pn denotes the path on n vertices. This settles a ...
متن کاملEdge-Bandwidth of Graphs
The edge-bandwidth of a graph is the minimum, over all labelings of the edges with distinct integers, of the maximum difference between labels of two incident edges. We prove that edgebandwidth is at least as large as bandwidth for every graph, with equality for certain caterpillars. We obtain sharp or nearly sharp bounds on the change in edge-bandwidth under addition, subdivision, or contracti...
متن کاملFractal Bandpass Filter Using Y-shaped Dual-Mode Resonator for C-Band Receiver (Research Note)
In this study, a fractal, Y-shaped dual-mode resonator bandpass filter (BPF) with input-output cross-coupling is introduced. A parallel-coupling feed structure with a cross coupling has been used to generate two transmission zeroes (TZs) near the lower and upper cutoff frequency that can effectively improve the passband edge selectivity. Also, a fractal shaped based on conventional diamond and ...
متن کامل